On uniform distribution modulo one 



We introduce an elementary argument to the theory of distribution 
of sequences modulo one. 

2000 Mathematics Subject Classification: 11J71, 11K06 

1 Introduction 

Throughout the paper x\,X2,--- denotes a sequence of real numbers with 
their fractional parts {xx}, {x 2 }, .... For 0<a</3<lwe use F(N, x n ; a, (3) 
to denote the number of terms of this sequence with the condition 

a < {x n } < (3, n < N. 

The sequence x n is called uniformly distributed modulo one if 



The central place in the theory of uniform distribution modulo one belongs 
to the Weyl criterion. Its most nontrivial part reads as follows: if for any 

integer h ^ we have 
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Abstract 
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F(N,x n -a,p) 
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(f3 -a) =0. 




n=l 



then x n is uniformly distributed modulo one. It is easy to see that the opposite 
statement is also true. 

The traditional method to obtain quantified versions of the Weyl crite- 
rion is Vinogradov's lemma on "little glasses" , see Vinogradov [3 Lemma 2, 
Chapter II] or Karatsuba Lemma A, Chapter I]. The well known Erdos- 
Turan inequality claims that for any H > 1, 
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see Montgomery Corollary 1.1, Chapter I]. In Theorem 1, Chapter 1] 
the following estimate has been proved: 



F(N, x n ;a,/3) 
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2mhx r , 
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The advantage of (JTJ over the Erdos-Turan inequality is that it gives more 
precise information on distribution of {x n } in small intervals. 

The aim of the present paper is to introduce an elementary self-contained 
argument to investigate the problem of uniform distribution of sequences 
modulo one. 

Throughout the paper we use the following simple identity: 



m—1 



1 E 

m z — ' 



2nih^- 



h=0 



0, if u ^ (mod m), 

1, if u = (mod m). 



In particular, if X e {0, 1, . . . , m — 1} is a set with \X\ elements, then 



1 m—1 

m z — ' 

h=0 



,2nih- 
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h=0 x\(zX x 2 £X 
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m\X\. 



We also note that for any h, 1 < h < m/2, and any integers L and M > 1 
one has 



L+M 

E - 

M=L+1 



sin(7rM/m)| ^ 1 m 

| sin(7r/i/m)| ~~ | sin(7r/i/m)| — 2/i 
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2 A quantified version of the Weyl criterion 

Denote 



D(N, x n ) = sup 

0<a</3<l 



F(N,x n ;a,P) 



N 



((3 -a) 



We describe our method in proving the following statement. 

Theorem 1. For any fixed real numbers a and b with a > 2b, < b < 2, the 

estimate 
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D(N,x n )<& £V^~ 
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2 + a-b 



holds, where the implied constant may depend only on a and b. 
In particular, taking b = 1 one has for any fixed a > 2 

/ oo / w \ 2 \ 5+x 

E ,r ° (4 



D{N,x n ) < 



N 



} 2irihx n 
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If we take in the latter estimate a = 2, we obtain (apart from the constant 
factor) LeVeque's inequality P-9]. 

Taking a = 26 = 4(1 ), one obtains for any fixed c > 1 
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D(N,x n )< \^h- c (1 
Taking a = 2,b = 2(1 — -), one obtains for any fixed c > 1 

D(A^ n )« ff>~ 2 fi 
Proof. It is easy to see that if we prove 
F(N, x n ;a,(3) 
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in the case 1/4 < /3 — a < 1/2, then we are done. Indeed, if 1/2 < (3 — a < 1, 
then 1/4 < {(3 — a)/2 < 1/2. Therefore, (J2J) can be applied to the intervals 

r f3 — a. , r /? — a_ . 
[a,a-\ — ) and [a H — , pj. 

This yields the required estimate for any a, (3 with 1/ 2 < (3 — a < 1. 

If < /3 — a < 1/4, then consider the sequence {x n } — a and apply (J2J) 
with this sequence instead of x n to the interval [f3 — a, 1). Then it remains 
to note that 

F(N, x n , a,P) = N- F(N, {x n } - a; /3 - a, 1) 

which follows from the fact that for any given n, 1 < n < N, either a < 
{x n } < (3 or (3 — a < {{x n } — a} < 1. 

We now proceed to prove (J2J for a, (3 with 1/4 < (3 — a < 1/2. We may 
suppose that < x n < 1. 

Let us first reduce the problem to the case when rational numbers. 

Since 




^2nihx r , 
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then there exists a number 5 > such that for any sequence x' n with the 
condition \x'j — Xj\ < S,j — 1, . . . , N, we have 

\W(N,x' n )-W(N,x n )\<W(N,x n )/2. 



Thus 

W(N,x' n ) <2W(N,x n ). (3) 

Next, if for some n < N, x n e [a, then clearly we can choose x' n to be 
a rational number such that 



x n <x' n <x n + 5, x' n e[a,P). 
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Besides, if x n [ex, (3) then we can choose x' n to be a rational number such 
that 

x n <x' n <min{l,x n + 5}, x' n £[a,f3). 

Hence, since any interval of positive length contains a rational number, then 
we derive that there exists a sequence of rational numbers x' n satisfying (jSJ) 
and such that 

F(N,x n ,a,P) = F(N,x' n ,a,P). 

Thus, denoting x' n = s n /m, where s n and m > 10 are integers, we conclude 
that it is indeed sufficient to prove the bound 



F(N, s n /m;a,(3) 
N 



(/3-a)« P[> 
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We can choose m to be as large as we wish, just by substituting s n /m by 
ks n /(km). In particular, we may assume that 

m 1/2 W(N, s n /m) > 10, m>(a+l) 2 . 

Now observe that F(iV, s n /m; a, (3) is equal to the number of solutions of 
the congruence 



s n = y (mod m), n < N, am < y < (3m. 



Set 



2+q-2b 
2-b 
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t 2mhs n /m 
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If i?^ 2 fo )/( 2+a fe ) > 1/10, then the required estimate becomes trivial. For this 
reason we suppose that _R( 2-b )/( 2+a_fe ) < 1/10. Take k — [a] + 1 and define 
T= [mR( 2 - b W +a -V/k]. Then 

&;T < m/10 < ((3 — a)m/2, ((3 - a)m + kT < m, T > [10m 1/2 /k] > 10. 
Let J\ be the number of solutions of the congruence 



y-yi 



yk (mod m) 
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where the variables are subject to the restriction 

n < N, am < y < (5m + kT, 1 < yi, . . . , y k < T. 

Here the length of the interval for y is less than {(3 — a)m + kT < m. 
Next, let J2 be the number of solutions to the congruence 

s n = y + yi + ... + y k (mod m), 

where the variables are subject to the restriction 

n < N, am < y < j3m — kT, 1 < y ± , . . . , y k < T. 

Here, according to the choice of parameters we have am < f3m — kT. 
Obviously 

Y k J i < F(N,s n /m;a,(3) < ^J,. (4) 
Application of trigonometric sums yields 

m-1 N T T 



T k mT k 

EE E E-E« 

h=0 n=l am<y</3m+kT yi=l 



2nih an - y+yi + - +Vk 



Picking up the term corresponding to h — and observing that for y there 
are (f3 — a)m + kT + 9 possible values, where \9\ < 1, we obtain 



2kTN 9 

<— - + -^ E \Si(h)\\S2(h)\\S 3 (h)\ k , (5) 



m mT k 

l<h<m/2 



where 

N 

S 1 (h) = J2e 2mhS ^, S 2 (h)= e2mh ™' 

n=l am<y<f3rn+kT 

s 3 (h) = f2^ mh -- 

2/1=1 

Now we use the bound 

S 2 (h) < m/h 

and also 

\S 3 (h)\ k < T k - a/2 \S 3 (h)\ a/2 < T k ~ a/2 (j) a/2 b \S 3 (h)\ l 
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Here we have used that a > 2b. Incorporating this into (J5|i. we obtain 
Ji 



- (f3-a)N 



TAT ma/2-b 



T a/2 



l<h<m/2 



Next, by Holder's inequality, 



J2 h- 1 -^ 2+b \S 1 (h)\\S 3 (h)\ b < 

l<h<m/2 

\ ( 2 - 6 )/ 2 /m-1 \ '" 1 

£*r^i*(*oi*M Ei^)i 2 

,h=l J \h=0 

NR^ 2 (mTf 2 . 



Therefore, 



^ - (/J - «)AT 



m V T / 



Recalling the choice of T, we obtain 
Ji 



(p-a)N 



Analogously 



< jV7?( 2 - 6 )/( 2 - 6+a ). 



Therefore, from (@J) we conclude that 

\F(N, s n /m; a, (3) - ((3 - a)N\ < nrP-WP-i**) . 
Theorem is proved. 



3 Remarks 



Using the same argument one can deduce that if0<e<l,/3 — a > — and 
if the estimate 



N 
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< AN 
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holds for any integer h with 1 < h < A 



-l-£ 



then 



F(N, x n - a, 13) = {13- a)N + 0(AN loj 



/3 — a, 
A ' 



where the implied constant in the 0— symbol depends only on e. This re- 
sult does not follow from the Erdos-Turan inequality, but it can be derived 
from (JJJ. 

If one would like to have under hands only the proof of Weyl's criterion, 
without its quantified version, then the argument given in the previous sec- 
tion can be simplified even more. That is, suppose that < e < 10~ 3 . We 
require the following condition: 



(i) the inequality 



N 
n=l 



t 2mhx n 



< £ N 



holds for any integer h, 1 < h < e 3 . 

Then we establish the following form of the Weyl criterion: under the condi- 
tion (i), 

F(N,x n ;a,/3) 



N 

It is sufficient to show that 

F(N, x n ;a,p) 
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(13 -a) 



-{(3 -a) 



< e. 



< e/2 



in the case 1/4 < (3 — a < 1/2. Then by continuity argument the problem is 
reduced to the case with rational numbers, that is for some integers s n and 
m > lOCk -1 , we have 



F{N, x n ;a,P) 



N 



{(3 -a) 



F(N, s n /m;a,p) 



and 



for any integer h, 1 < h < e 
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Now F(N, s n /m; a, (3) is equal to the number of solutions of the congru- 



ence 



s n = y (mod m), n < N, am < y < (3m. 
Denote T = [em/ 10] and set J\ to be the number of solutions of the congru- 



ence 



s n = y — yi (mod m), n < N, am < y < (3m + T, 1 < y± < T. 

Since (3 — a < 1/2, then the length of the interval for y is less than m. 
Next, let J 2 be the number of solutions to the congruence 

s n = y + y 1 (mod m), n < N, am < y < (3m — T, 1 < y ± < T. 

Since (3 — a > 1/4, then am < /3m — T. 
Obviously, 

'' 2 <F(N,s n /m;a,P)< Jj 



T 



For Ji/T we have 

EE E E 



m-1 iV 



-2wih 



(6) 



sra-i/ + yi 



/i=0 n=l am<y<(3m+T yi=l 



Picking up the term corresponding to h — and observing that for y there 
are (/? — a)m + T + 9 possible values, where \9\ < 1, we obtain 



j;-{P-a)N 



2TN 2m x , 



m 



N 



e • 



n=l 



l<h<m/2 

The sum over h on the left hand side is 

Hence, recalling that T = [em/10] and e < 10~ 3 , we deduce 



^-((3-a)N 



Analogously 



J 2 



- {(3-a)N 



< sN/2. 



< eN/2. 
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Therefore, from (JHJ) we conclude that 

\F(N, s n /m; a, (3) - ((3 - a)N\ < eN/2. 
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